Families of vectors without antipodal pairs
نویسندگان
چکیده
Some Erdős-Ko-Rado type extremal properties of families of vectors from {−1, 0, 1} are considered.
منابع مشابه
Antipodal Embeddings of Graphs
An antipodal graph D of diameter d has the property that each vertex v has a unique (antipodal) vertex v at distance d from v in D. We show that any such D has circuits of length Id passing through antipodal pairs of vertices. The identification of antipodal vertex-pairs in D produces a quotient graph G with a double cover projection morphism p : D-+G. Using the two-fold quotient map of surface...
متن کاملSeismic interferometry with antipodal station pairs
[1] In this study, we analyze continuous data from all Global Seismographic Network stations between year 2000 and 2009 and demonstrate that several body wave phases (e.g., PP, PcPPKP, SKSP, and PPS) propagating between nearly antipodal station pairs can be clearly observed without array stacking using the noise/coda cross-correlation method. Based on temporal correlations with global seismicit...
متن کاملImproved Linear Programming Bounds for Antipodal Spherical Codes
Let S ?1; 1). A nite set C = fx i g M i=1 < n is called a spherical S-code if kx i k = 1 for each i, and x T i x j 2 S, i 6 = j. For S = ?1; :5] maximizing M = jCj is commonly referred to as the kissing number problem. A well-known technique based on harmonic analysis and linear programming can be used to bound M. We consider a modiication of the bounding procedure that is applicable to antipod...
متن کاملThe Optimal Drawings of $K_{5, n}$
Zarankiewicz’s Conjecture (ZC) states that the crossing number cr(Km,n) equals Z(m,n) := bm2 cb m−1 2 cb n 2 cb n−1 2 c. Since Kleitman’s verification of ZC for K5,n (from which ZC for K6,n easily follows), very little progress has been made around ZC; the most notable exceptions involve computer-aided results. With the aim of gaining a more profound understanding of this notoriously difficult ...
متن کاملCorrelation between a loss of auxin signaling and a loss of proliferation in maize antipodal cells
The plant life cycle alternates between two genetically active generations: the diploid sporophyte and the haploid gametophyte. In angiosperms the gametophytes are sexually dimorphic and consist of only a few cells. The female gametophyte, or embryo sac, is comprised of four cell types: two synergids, an egg cell, a central cell, and a variable number of antipodal cells. In some species the ant...
متن کامل